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Abstract. Shellability is a well-known combinatorial criterion for verifying 
that a simplicial complex is Cohen-Macaulay. Another notion familiar to com- 
mutative algebraists, but which has not received as much attention from com- 
binatorialists as the Cohen-Macaulay property, is the notion of a Golod ring. 
Recently in [4], a criterion on simplicial complexes reminiscent of shellability, 
called the strong gcd- condition, was shown to imply Golodness of the associ- 
ated Stanley-Reisner ring. The two algebraic notions were tied together by 
Herzog, Reiner and Welker, [9], who showed that if the Alexander dual A v 
is sequentially Cohen-Macaulay then A is Golod. In this paper, we present 
a combinatorial companion of this result, namely that if A v is (non-pure) 
shcllablc then A satisfies the strong gcd-condition. Moreover, we show that all 
implications just mentioned are strict in general but that they are equivalences 
if A is a flag complex. 



Introduction 

Let A be a finite simplicial complex with vertex set V — {it, . . . , v n }. We assume 
that there are no 'ghost vertices', that is, we assume that G A for all i. Let k 
be a field. Recall that the Stanley-Reisner ring associated to A is the quotient 

k[A] = k[xi, . . . , X n ]/lA, 

where I a is the ideal in the polynomial ring k[x-y, . . . , x n ] generated by the mono- 
mials Xi t . . . Xi T for which {vi ± , . . . ,i>j r } $ A. We will say that A is sequentially 
Cohen-Macaulay, or Golod, if the Stanley-Reisner ring fc[A] has that property. For 
the definitions of these notions from commutative algebra, see [12] Definition III. 2. 9 
and [1] p. 42, respectively. Roughly speaking, the ring k[A] is Golod if the ranks of 
the modules in the minimal free resolution of the field k, viewed as a module over 
A; [A], have the fastest possible growth. There are several equivalent characteriza- 
tions of Golod rings, see for instance Sections 5.2 and 10.3 in [1] and the references 
therein. For Stanley-Reisner rings one can obtain even nicer characterizations, see 
[2], [3], [4]. 

In this paper, we will be interested in the combinatorial companions of these 
notions: shellability and the strong gcd-condition. Let us begin by recalling their 
definitions. If F±, . . . , F r C V then let 

(F u ...,F r ) 

denote the simplicial complex generated by F\ , . . . , F r . It consists of all subsets 
F CV such that F C for some i. 

Definition 1 (Bjorner, Wachs [5]). A simplicial complex A is called shellable if 
the facets of A admit a shelling order. A shelling order is a linear order, F±, . . . , F r , 
of the facets of A such that for 2 < i < r, the simplicial complex 

(FOn^i,...,^-!) 
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is pure of dimension dim(_Fj) — 1. 

What we call shellability here is sometimes referred to as non-pure shellability 
since it is not assumed that the complex A is pure. As is well known and widely 
exploited, shellability is a combinatorial criterion for verifying that a pure complex 
is Cohen-Macaulay. The notion of sequentially Cohen-Macaulay complexes, due 
to Stanley, was conceived as a non-pure generalization of the notion of Cohen- 
Macaulay complexes that would make the following proposition true: 

Proposition 2 (Stanley, [12]). A shellable simplicial complex is sequentially Cohen- 
Macaulay. 

We now move to the strong gcd-condition. 

Definition 3 (Jollenbeck [10]). A simplicial complex A is said to satisfy the strong 
gcd-condition if the set of minimal non-faces of A admits a strong gcd-order. A 
strong gcd-order is a linear order, Mi, . . . , M r , of the minimal non-faces of A such 
that whenever 1 < i < j < r and Mj n Mj = 0, there is a k with i < k ^ j such 
that M fe C Mi U Mj. 

The strong gcd-condition was introduced because of its relation to the Golod 
property. In [10], Jollenbeck made a conjecture a consequence of which was that 
the strong gcd-condition is sufficient for verifying that a complex is Golod. One of 
the main results of the paper [4] was a proof of that conjecture, thus establishing 
the truth of the next proposition. 

Proposition 4 (Berglund, Jollenbeck [4]). A simplicial complex satisfying the 
strong gcd-condition is Golod. 

The following result ties together the notions of sequentially Cohen-Macaulay 
rings and Golod rings, via the Alexander dual. Recall that the Alexander dual of 
A is the simplicial complex 

A V = {FCV|F C ^A}. 

Here and henceforth F c denotes the complement of F in V. The facets of A v arc 
the complements in V of the minimal non- faces of A. 

Proposition 5 (Herzog, Reiner, Welker [9]). If the Alexander dual A v is sequen- 
tially Cohen-Macaulay, then A is Golod. 

What we have said so far can be summarized by the following diagram of impli- 
cations: 

A v shellable = = => A strong gcd 



A v seq. CM > A Golod 

This diagram seems to indicate that the strong gcd-condition plays the same role 
for the Golod property as shellability does for the property of being sequentially 
Cohen-Macaulay. What we wish to do next is to tie together the accompanying 
combinatorial notions by proving the implication represented by the dashed arrow. 
After that, we will give examples of simplicial complexes, Ai, A2 and A3, having 
the following configurations of truth values in the diagram: 
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Ai 


A 2 


A 3 


F T 
F T 


F T 
T T 


F F 
F T 



In particular, all implications in the diagram are strict. However, we will finish by 
proving that if A is a flag complex, then all arrows are in fact equivalences. 

Weak shellability 

Proposition 6. If A v is shellable then A satisfies the strong gcd- condition. 

Proof. Let Fx, . . . , F r be a shelling order of the facets of A v . The minimal non- 
faces of A are then Fi°, . . . , F r c . We claim that the reversed order, F r c , . . . , Fi c , is 
a strong gcd-order for A. By the standing assumption that A has no ghost- vertices, 
|F C | > 2, or in other words |Fj| < \V\ - 2, for all i. 

Let 1 < i < j < r and suppose that Fj C n Fj c = 0. We must produce a k with 
i ^ k < j such that F k c C F c U F/. The assumption means that Fj U Fj = V. 
Combining this with the fact \Fi\ < \V\ — 2, we get 

\Fi n Fj\ < \Fj\ - 2. 

Since F 1; . . . , F r is a shelling order, the complex 

(^)n<Fi,...,J!>_i> 

is pure of dimension dim(F 3 ) — 1. Of course, Fj n Fj is contained in this complex. 
Let if be a facet of the complex containing Fj flF,-. Then = |Fj | — 1. If i? C Fj, 
then H C Fid Fj, but this is impossible since |Fj n F,-| < |F,| - 2. Therefore, ii is 
contained in some F& where i ^ k < j. Hence, Fj n Fj C C Ft, which implies 
that F fe c C Fj c U Fj°. This finishes the proof. □ 

By using the correspondence between minimal non- faces of A and facets of A v , 
one can rephrase the strong gcd-condition as a property of A v in the following way: 

Definition 7. A simplicial complex A is called weakly shellable if the facets of A 
admit a weak shelling order. A weak shelling order is a linear order, Ft, . . . , F r of 
the facets of A such that if 1 < i < j < r and Fj U Fj = V then there is a A: with 
i^k < j such that F n Fj C F k . 

Then the following is clear by definition: 

Proposition 8. Let A be a simplicial complex and let M\, . . . ,M r be its mini- 
mal non-faces. Then the facets of A v are Fj = , i = l,...,r, and the order 
Mi, . . . , M r is a strong gcd-order if and only if F r , F r _i, . . . , Fl is a weak shelling 
order. 

In fact, the proof of Proposition 6 shows the following: 

Proposition 9. Let A be a simplicial complex such that \F\ < \V\ — 2 for all 

F e A. Then any shelling order of the facets of A is a weak shelling order. 

Remark 10. Note that if A is a d-dimensional simplicial complex with \V\ > 2d+3, 
then A is automatically weakly shellable because in this case |F U G\ < \V\ for all 
faces F, G e A. 
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Examples 

Example 11. Let Ai be the simplicial complex with vertex set {1, 2, 3, 4, 5, 6} and 
minimal non-faces {1,2,3}, {1,2,6}, {4,5,6}. The Alexander dual has facets 
{1,2,3}, {3,4,5}, {4,5,6}, and it is not Cohen-Macaulay because the link of the 
vertex 3 is one-dimensional but not connected. However, the order in which the 
minimal non-faces of Ai appear above is in fact a strong gcd-order. 

Example 12. Let Aj be the triangulation of the 'dunce hat' with vertices 1, 2, . . . , 8 
and facets 

{1,2,4}, {1,2, 7}, {1,2,8}, {1,3,4}, {1,3, 5}, {1,3, 6}, {1,5, 6}, {1,7, 8}, {2, 3, 5}, 

{2, 3, 7}, {2, 3, 8}, {2, 4, 5}, {3, 4, 8}, {3, 6, 7}, {4, 5, 6}, {4, 6, 8}, {6, 7, 8}. 

It is well known that any triangulation of the dunce hat is Cohcn-Macaulay but 
not shellable. Furthermore, for this particular triangulation, \V\ = 8 > 7 = 
2dim(A2) + 3, so A2 is automatically weakly shellable, which means that A2 
satisfies the strong gcd-condition. 

Example 13. Let A3 be the simplicial complex with vertices 0, 1, . . . , 9 and mini- 
mal non-faces 

{0, 1, 5, 6}, {1, 2, 6, 7}, {2, 3, 7, 8}, {3, 4, 8, 9}, {0, 4, 5, 9}, {5, 6, 7, 8, 9}. 

One can check by a direct computation that this simplicial complex is Golod. How- 
ever, the strong gcd-condition is violated. 

Next, if the dual complex A3 were sequentially Cohcn-Macaulay, then by [12] 
Proposition III. 2. 10 the pure subcomplex V generated by the facets of maximum 
dimension would be Cohen-Macaulay. The dual T v of this subcomplex has minimal 
non-faces 

{0,1,5,6}, {1,2, 6, 7}, {2, 3, 7, 8}, {3, 4, 8, 9}, {0,4, 5, 9}. 

We will argue that T v is not Golod, so that, by Proposition 5, T cannot be Cohcn- 
Macaulay. By [6] Theorem 3.5 (b), the complex T v is Golod if and only if the 
complex K with vertices 0, 1, 2, 3, 4 and minimal non- faces 

{0,1}, {1,2}, {2, 3}, {3, 4}, {0,4}, 

is Golod. K is a triangulation of S 1 and is therefore Gorenstein*. However, being 
Golod and Gorenstein* are mutually exclusive properties as soon as there are at 
least two minimal non-faces, see [4], so K is not Golod. 

The reader might wonder why we have not provided an example with the table 

F F 
T T 

The Alexander dual of a simplicial complex having this table would need to be a 
non-shellable sequentially Cohen-Macaulay complex with \V\ < 2d + 3. Already 
finding complexes meeting these specifications seems difficult: All but one of the 
examples of non-shellable Cohen-Macaulay complexes found in [8] satisfy \V\ > 
2d + 3, and are therefore weakly shellable for trivial reasons. The exception is 
the classical 6-vertex triangulation of the real projective plane, which is however 
easily seen to be weakly shellable. Also, Grabe's example [7] of a complex which 
is Gorenstein when the characteristic of the field k is different from 2 but not 
Gorenstein otherwise is weakly shellable. It has been shown that all 3-balls with 
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fewer than 9 vertices are extcndably shellable, and that all 3-spheres with fewer 
than 10 vertices are shellable, sec [11], so there is no hope in finding an example 
there. The author would however be very surprised if no example existed. 

Problem 14. Find a sequentially Cohen-Macaulay complex which is not weakly 
shellable. 

Flag complexes 

Recall that a flag complex is a simplicial complex all of whose minimal non- 
faces have two elements. Order complexes associated to partially ordered sets are 
important examples flag complexes. Note that the Alexander dual of a flag complex 
is pure, and for pure complexes sequentially Cohen-Macaulay means simply Cohen- 
Macaulay. 

Proposition 15. Suppose that A is a flag complex. Then the following are equiv- 
alent: 

(1) A v is shellable. 

(2) A satisfies the strong gcd- condition. 

(3) A v is Cohen-Macaulay. 

(4) A is Golod. 

Proof. For the equivalence of (2), (3) and (4), see [4] Theorem 4. The implication 

(1) => (2) follows from Proposition 6. What remains to be verified is the implication 

(2) => (1) and this is contained in the next proposition. □ 

Proposition 16. If A is a flag complex then any weak shelling order of the facets 
of A v is a shelling order. 

Proof. Let Fi , . . . , F r be a weak shelling order of the facets of A v . The complements 
Fi c , . . . ,F r c are the minimal non-faces of the flag complex A, so \Fi C \ = 2 and 
\Fi | = |V| — 2 for alH. Let j > 2 and consider the complex 

(Fj)n(F u ...,F j _ 1 ). 

We want to show that it is pure of dimension dim(Fj) — 1 = |V| — 4. The facets 
therein are the maximal elements in the set of all intersections Fi C\Fj, where i < j. 
Clearly, |F; n F,-| < \V\ — 3, since otherwise Fj = F t n Fj = Fj. Suppose that 
\Fi C\Fj\ < \V\ —4. We will show that Fi DFj is not maximal. Indeed, we have that 

\V\ - 4 > \Ft nFj\ = \Ft\ + \Fj\ - \Fi UFj\ = 2\V\ - 4 - \F t U Fj\, 

which implies that |F UFj\ > \V\, whence Fj U Fj = V. By the definition of a weak 
shelling order, there is a k with i ^ k < j such that FitlFj C F^. Say Fi C = {v i} wt}, 
Fj C = {vj,Wj} and F^ c = {vk,Wk}. Then {vk,Wk} Q {vi,Wi,Vj,Wj}. Since the 
facets Fj and F^ are distinct cither or Wk is in {vj,Wj}. This means that 
\F k c U F/| < 3, that is, \F k D Fj\ > \V\ - 3. Hence F t n Fj is a proper subset of 
Ffe n Fj , so it is not maximal. □ 
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